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1 Introduction 

Let G be a compact, abelian group (which will be mostly the circle T), 
equipped with its normalized Haar measure m, and F its (discrete) dual. 
We will denote by V the set of finite sums ^^gr '^il^ vector space 

generated by F, and by Va the set of finite sums ^^^^ ^77' where A is a 
subset of F. We recall ([22]) that A is called a Sidon set if, for some constant 
C, we have the following a priori inequality: 

7 



1 



The best constant C in f 1 1.1 1) is called the Sidon constant of A. A long 
standing problem, solved in the positive by Drury at the beginning of 
the seventies, was whether the union of two Sidon sets is again a Sidon set. 
A little after Drury's result. Rider ([I9]) gave the following necessary and 
sufficient condition for Sidonicity, from which the result becomes obvious: 



<CI/1, WfeV, 



Here, we have set: 



E 



^7/(7)7 



(1.2) 



:i.3) 



where (£7)7 is a sequence of i.i.d. Rademacher random variables, defined on 
some probability space Q, i.e. independent and taking the values +1 and —1 
with equal probability | , and where E stands for expectation on Q. This 
norm was thoroughly studied by Marcus and Pisier ([13j) and is called the 
C"*-norm in the space of almost surely continuous random Fourier series. 
These two authors proved in particular the non-trivial fact that one could 
as well use a standard gaussian sequence instead of a Rademacher one, and 
obtain an equivalent norm (see [16], Theoreme 7.1). Pisier ([IS]) realized 
that Sidonicity can also be characterized by the a priori inequality: 



<Clfl V/gPa. 



:i.4) 



This is a general fact, the proof of which we recall for the convenience of 
the reader, and which motivates the forthcoming definition of stationarity: 
let (Z^)^gr be a collection of i.i.d. copies of a complex-valued, centered and 
integrable random variable Z, and set, for every trigonometric polynomial /, 

[/L=e||^Z,/(7)7 

We have the following simple proposition. 
Proposition 1.1. Let A G T be such that 

||/||oo<C7|/L, V/gPa. (1.5) 

Then, A is a Sidon set. 

Proof. Let {Z^)^(zr) be an independent family, with each a symmetriza- 
tion of Z^. Since the latter variables are centered, we have 



E II 5^^7/(7)7 <2E II 5^^7/(7)7 
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so we may as well assume the Z^'s symmetric from the beginning. If = ±1, 
we therefore have 

|5^^./(7) < II E ^7/(^)7 <CE\\Y,Zj{ih 

I W ' 00 II 

7 7 

Taking the supremum on all choices of ±1 gives classically ([lO], Chapitre 5, 
Proposition IV. 2): 

5^1/(7)1 </^E II 5^ Z,/(7)7 



with D = ^C. Now, we truncate our variables at a level M: = Z'^+Z'^, 
where 



'7 '^7-'^{|^7l<A^}' ^7 ~ ^■yM\Z-y\>M}'i 



z; = z^ii 

M being adjusted so as to have E < . We now see that 

J2 1/(7)1 < II 5^ ^'^^^ML + II 5Z ^7/(^)^ 

7 7 7 

< D E II 5^ Z;/(7)7 + 5^ 1/(7)1 E \Z'^\ 

7 7 

<de||5^z;/(7)7 

7 7 

<4MDE||5^e,/(7)7| 1^(^)1 
1 1 •^"^ 1 00 / •^"^ 



(here, ( Rademacher sequence, and we used the usual "contraction 

principle": see [10], Chapitre 3, Theoreme III. 3); whence 



5^1/(7)1 <8MDE 11^ e,/(7)7 



Now, we are in position to apply Rider's Theorem ([TO], Chapitre 5, 
Theoreme IV. 18) to conclude that A is Sidon. □ 

Note that Proposition 11.11 has an easy converse (which we state for further 
reference). 



Proposition 1.2. If A is a Sidon set, then 
norms on Va ■ 



loo and I ]^ are equivalent 
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Proof. Let / G Pa and = Z^{uj) f{'j) 7. On one hand, one has 

E.II/II00 < $^E(|Z,|) 1/(7)1 = ll^illi 5^ 1/(7)1 < C \\ZUf\U 
76A 7eA 

and, on the other hand, J2-y \Z-yi^) fil)\ — ^ ll/^ lloo, since A is Sidon and 
/- e Pa; hence, by integrating, E.HlZ^l) 1/(7)1 < C[/L, and 

ll/lloo< 5^ 1/(7)1 <^[/L. □ 

Pisier (|T6]) also studied the subsets A of F verifying the reverse inequahty 
of (11.51) (see |T6], Definition 6.2), namely: 

I/1<C||/|U, V/gPa. (1.6) 

and he called those sets stationary, proving in particular ([16], Proposi- 
tion 6.2) that the cartesian product of d Sidon sets is always stationary 
(the first named author [7] proved that, for example, {3^^ + ■ ■ ■ + S^'' ; 1 < 
ki < ■ ■ ■ < kd} is also a stationary set). Another well-known notion is that 
of g-Sidonicity, 1 < g < 2 (^12j, ^16j, Definition 6.1). The subset A is called 
q-Sidon if, for some constant C, we have: 

11/11^, ^=(El/(^)l')'^ ^11/11-' V/gPa. (1.7) 

7 

After the work of Rider, the following notion was also introduced ( [TT] 
and [5T]): the subset A is called q-Rider if, for some constant C, we have 
this time: 

II/IIf, <CI/], V/gPa. (1.8) 

It is immediate to see that every g-Sidon set is a g- Rider set, and Rider's 
result can be formulated in saying that the converse holds for q = 1. Whether 
this converse holds for each g G (1, 2) is an open problem, in spite of several 
non-trivial partial results ([8]). Let us mention that the cartesian product of 
d infinite Sidon sets is g-Sidon with g = and not better (p2]). 

We could of course study those notions for other probability laws than 
the (subgaussian) Rademacher laws or gaussian ones. This is precisely the 
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aim of this work, where we will be interested in the complex, symmetric, 
p-stable random variables Z , 1 < p < 2, which can be defined through their 
characteristic function: 

E{e'^^^^) =exp{-\z\P), ^zeC. 

The case p = 2 is the gaussian case already studied. The case 1 < p < 2 
is in some sense more delicate, because in spite of the nice stability property: 

N ^1 
n=l n=l 

from which those variables borrow their name, their integrability properties 
are fairly poor: Z E L'^ for each s < p, but Z ^ V (in fact, Z G L^'°°). 
Yet, this case has also been studied in great detail by Marcus and Pisier in 
|14j . who in particular introduced the following p-stable norm on the space 
of trigonometric polynomials 

[/], = e||5^Z,/(7)7 , V/eP, (1.9) 

7G7 

where {Z^)^ is a family of independent copies of a complex p-stable, sym- 
metric, random variables. Observe that this has a meaning, since the Z^'s 
are integrable. Moreover, due to a general comparison principle of Jain and 
Marcus ([5]), one has the following inequality, where the implied constants 
only depend on pi and P2: 

l<Pi<P2<2 ^ in,, < C(pi,p2) V/ e V. (1.10) 

In other terms, the smaller p, the bigger the corresponding [ ]p-norm. 
In particular, those new norms are bigger than the previously mentioned 
Rademacher and Gaussian norms on V. The questions which we examine in 
this work are the following: what do the notions of stationarity, g-Riderness, 
become if we replace the gaussian variables by p-stable ones? 

After having established, in Section 2, one basic property of the [ ]p- 
norm, namely a lower p-estimate, we prove in Section 3, that a p-stationary 
set is in fact Sidon (and, of course, conversely) as soon as p < 2, and we 
study, in Section 4, several equivalent forms of p-stable g-Riderness, and 
show that this apparently new notion coincides with that of s-Riderness for 
an appropriate value of the parameter s, depending on p and q. We end with 
some comments. 
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2 Basic properties of the ^^-stable norm 



We will need the following two theorems on p-stable norms. They are 
more or less straightforward consequences of a basic result of Marcus and 
Pisier. 

First, we introduce some notation: Fp will denote the set of functions 
f E L'^ = L'^{G,m) such that their Fourier transform is in ip = ip{T), 
equipped with the norm 




which we already encountered in Section 1 (see (11.70 ). 

We shall denote by ||.||^ the Luxemburg norm in the Orlicz space associ- 
ated to an Orlicz function ijj. Let r > 0, we shall be mainly interested in the 
Orlicz function ipr, where 

ifrix) = x{l + log(l + X)) 

and the conjugate Orlicz function ip^, where 

i^rix) = e^"^ - 1. 



Finally let A{p, ipp') (where p' is the conjugate exponent of p) be the space 
of all functions in L'^{G) which can be written as 

oo 
n=l 

with: 

oo 
n=l 

and equipped with the norm 

oo 
n=l 

where the infimum runs over all possible representations of /. 
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With those notations, the basic result alluded to above stands as follows, 
under a simplified form which will be sufficient for us ([S], Theorem 5.1): 

Theorem 2.1 (Marcus-Pisier). The norms |/]p and \\f\\A{p,!fip,) equiv- 
alent on the space V of trigonometric polynomials on G. 

Two important consequences of that theorem, which are not explicited in 
[Hj in the p-stable case, are the following (see [IS], Proposition 7.1 for the 
case p = 2). 

Theorem 2.2 (Contraction principle for the p-stable norm). Let f G 

V and (^7)7 be a collection of functions in L^(0, 1), bounded in L^. Denote 
the integral over (0, 1) by E'. Then, we have for some positive constant a: 

(r [5^^7/(7)7]')' < asnp Uyhno,!) Iflp- (2.1) 
7 p 7 

Proof. Let / = Yl'^=i * be an admissible decomposition of /, and 
let u' e (0,1), as well as f^> = ^7(^')/(7)7- We can write /^/ = 

En=iHn{uj') * kn, with Hn{uj') G Fp and HJ^){^) = i^{uj')K{l). Set 
for convenience Xioj') = {fuj'Jp and Yn{uj') = \\Hn{u!')\\Fp- We see that 

00 00 

n=l n=l 

where a is some constant given by the Marcus-Pisier Theorem above. Now 
taking L^-norms in L^(0, 1) and using the triangle inequality, we get: 

00 00 

LP(0,1) ^ ^ ^ ll^n||-Fp||^n||ipp/ , 

n=l n=l 

where C = sup^ ||^7||lp{o,i)- Taking the infimum over all possible representa- 
tions of / gives us the result, possibly changing the constant a. □ 

The second basic consequence is: 
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Theorem 2.3 (Lower p-estimate for the | ]p-norm). Let f,fi,...,f^ 
be trigonometric polynomials such that: 



i=i 

Then, the constant a being as in (12. ip : 

N 



N 1 

1/(7)1 > (ElA(^)l')'' ^^^r. 



mp>a''{j2imy- (2-2) 

Proof. Let Ai, . . . , be a partition of (0, 1) in sets of Lebesgue measure 
and, for each 7 G F, G L^i^O, 1) be defined by: 

It is clear that ||^'y||LP(o,i) < 1 by our assumption, and by definition we 
have 

7 i=i 7 V / J j=l 

so that an apphcation of (12. ip gives the resuh. □ 



We will end this section with the following estimate. This is undoubtedly 
known, but we did not find any explicit mention; so we are going to give 
some words of explanation. 

Lemma 2.4. Let Ai < A2 < ■ • ■ < A„ G M, with A^ > 2. If f{t) = YTj=i^'^'\ 
t G T, one has, for some constant C > 0.' 

I/L<Cni/^(logA„)^/^'. 

Proof. From (4.6) of [14J (or Remark 1.7, page 186 of ^15j), there is a 
constant K > Q such that 

iA^A-E^™,(EBO)r^ ' 



for every trigonometric polynomial g with spectrum in N. Here one has 
ET=k IfUW < n for < A„ and ZT=k IfiM = for A; > A„; hence 



3 /^-stable stationary sets are Sidon for p < 2 

The aim of this Section is to prove the following: 

Theorem 3.1. Let A G T be a p-stationary set (1 < p < 2), i.e. a set 

satisfying the following inequality, for some constant C = Cp: 

I/L<c^ll/lloo, v/gPa. 

Then, if p < 2, A is a Sidon set. 

The difference between the cases 1 < p < 2 and p = 2 (for which non- 
Sidon stationary sets exist), comes from the fact the p-stable norm for p < 2 
is bigger than the usual Pisier norm; hence having an upper estimate for it 
on some space forces the smallness of this space. 

In order to prove Theorem 13 .11 we will need the following simple lemma : 

Lemma 3.2. If A G T is a p-stationary set, the norms [[ ]2 and [ ]p are 
equivalent on the space Va. 

Proof of Lemma [Ml Let f e Va, { Rademacher sequence, and 

r = E^e,{uj)f{^h. By symmetry, we have {fl = lf% < 
where C is the stationarity constant of A. Integrating over u gives: |/]p < 
CE||/'^||oo = C*[/]2, which finishes the proof, since we know from (11.101) 
that the reverse inequality always holds (we wrote [ ]2 instead of [ ] to make 
a clear distinction between the subgaussian (i.e. Rademacher) or gaussian 
case, and the p-stable one). □ 

Proof of Theorem 13.11 From the previous Lemma [3^ it will be enough to 
show that, if A is not Sidon, then the norms [ ]2 and | ]p are not equivalent 
on Va- It will be convenient to introduce first some notation. Recall that a 
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subset _B of r is called quasi-independent if, for any finite subset {71, . . . , 7^} 
of distinct elements of S, a relation Yll=i ^ili ~ ■> with 9i = 0, ±1 implies 
9i = for each i. The quasi- independent sets are the prototypes of Sidon 
sets, in that their Sidon constant S is bounded by an absolute constant ([TO]. 
Chapitre 12, Proposition I.l, or [12j; in [6], Kahane found that S < 4.7). 
Now, if y4 is a finite subset of F: 

1. \A\ will denote the (finite) cardinality of A; 

2. q{A) will denote the biggest possible cardinality of a quasi-independent 
subset B C A; 

3. |y4]2 (respectively [A]p) will denote the quantity [X]7ga7]2 (^^spec- 



4. iA,p will be the canonical injection of (Va, \\ Wpp) in (Va, [ ]p), and \\iA,: 



We will make use of the two following theorems, the first of which is 
an improvement of Rider's one, since it claims that it is enough to test the 
assumptions of that theorem on polynomials with coefficients or 1. 

Theorem 3.3 (Pisier [18j). The subset A is Sidon if and only if there exists 
a constant c > such that 



(see [To], Chapitre 12, Theoreme 1.2). 

Theorem 3.4. (Tlodriguez-Piazza f2U^: 121^ . Teorema IV. 1.3) There ex- 
ists a numerical constant K such that the following inequality holds : 



tively [E,.a7],); 



its norm. 



IA]2 >c\A\, for all finite A C A. 



(3.1) 



K-\{A) < \\iA,2\? < Kq{A). 



(3.2) 



In particular, we have : 



q{A) > K 



(3.3) 



A 
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(see also [10], Chapitre 12, Exercice 12.1, for a proof). To get fl3.3l) from 
(13.21) . it suffices to observe that || X]7eA7ll2 = 1^1- 

Let us go back to the proof of Theorem 13. 1[ If A is not Sidon, by (13. ip . 
we have: 

inf # = 0. 

AcA,\A\<oo \A\ 

or equivalently: 

AcA \A\ N-^oo 
l<|A|<iV 

Let now 5 > and very small, and Nq be the smallest integer such that 
Cno < Then, there exists a finite Aq C A, with \Aq\ < Nq (and actually 
1^0 1 = Nq by definition of A^o) such that < 5. We claim that we can 
find an integer A^ and disjoint, quasi-independent subsets Bi, . . . , of Aq 
such that {K being as in (13. 2p ) : 

K-^51Aq\^>\B,\>K-^^-IAq\^, \/l<3<N- (3.4) 

|5iU---U5jv| > (3.5) 

Let us first see how (13.40 and (13.50 allow us to finish the proof. They 
imply together: 

N 

\Aq\ < 2^\Bj\ < 2K-^N6 l^ola < 2K"'^N6'^\Ao\, 
i=i 

and so: 

AT > I 5-1 (3.6) 

Now, the lower p-estimate of Theorem 12.31 as well as the fact that < 
[Bjp for quasi-independent sets (which are uniformy Sidon as we already 
mentioned), where Cp is a constant, gives us, a being as in (12. 2p : 



N N 



2|I 



>bp6^-'lAof, 
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where bp only depends on p, and where we used (13 ■4p and fl3.6l) . Now, since 
p < 2 and since 6 is arbitrarily small, this inequahty proves that [Ao]p is 
much bigger than [Ao]2 and ends the proof. 

It remains to show fl3.4l) and (13. Sp . We first observe that 

A'^Ao =^ IA%>6\A'\, (3.7) 

and then: 

Indeed, the inequality (13.71) follows from the fact that Nq is the smallest 
integer such that Cnq < S. For the second inequality (13. Sp . let 7^ A' ^ Aq, 
and set A" = Ao\ A'. The first inequality, applied to A' and A", as well as 
the unconditionality of the [ ]2-norm, give: 

lAoh > m2 > S\A'\ and {A^h > KI2 > 5\A"\. 
Adding those two inequalities gives (13. 8p . 

Now, (13. 3p and (13. 8p allow us to find a quasi-independent set Bi C Aq 
such that 

I^ol ^ 

We first notice that we can assume that < -ft'^"'^5|y4o]2, provided 
that we reduce Bi. Indeed, this can be done as far as we are sure that 
-ft'~^(5[y4o]2 > 1- This latter fact can be proved in the following way: if 
we had 1 > K-^5lAoh then K5-^ > {Aoh > \Ao\^^^. Since [Ao]2 > 

c|Ao|"'^^^(log lAol)"'^^^, for some absolute constant c > 0, and 5 > ^j— r^, we 

l^ol 

would have 6 > c|Ao|~^/^(log |v4o|)^/^ > ci^'~^5(log |Ao|)^/^ Hence |y4o| would 
be less than e^^^ -* . We conclude that 6 would be greater than an absolute 
constant e~^^^ ^ = 60 > 0, which is wrong up to a choice of 6 small enough 
(for instance less than 6q/2) at the beginning of the proof. 
If > |Ao|/2, we stop. 

Otherwise, we proceed as follows: suppose more generally that we have 
found disjoint quasi-independent sets Bi, . . . , B^^ C Aq satisfying (13. 4p . If 
they also verify (13. 5p . we stop. If they do not, we set: 



A' = AoMBiU-'-UBn), \A'\> 



\An 
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As before, we can find B^^i C A', quasi- independent, such that: 

\Bn^i\ > K-'^^ > K-'6'\A'\ > K-'6'^-^ > ^ {A,],, 

and we can also assume that I-Bat+i] < i^'^"'^(5|Ao]2- Therefore, after a finite 
number of steps, we will have performed (13 ■4p and (I3.5p . And, as we already 
said, this ends the proof of Theorem 13.11 □ 

We can extend Theorem 13.41 from the gaussian to the general p-stable 
framework. 

Theorem 3.5. There exists a numerical constant K = Kp (depending only 
on p) such that the following inequality holds : 

K-'q{A) < Wt^JP' < Kq{A). (3.9) 

In particular, we have : 

g(^)>^-^(^)'- (3.10) 

Remark. The lower bound given by this theorem has to be compared to the 
one of a different kind (involving Orlicz funcions) given by [9J, Theorem 3.2. 
Actually, both inequalities are useful as this will be the case in the proof of 
Theorem 15. 1[ 

Proof. The lower bound is easy to obtain: let S C A be a quasi-independent 
set such that \B\ = q{A). We have |-B]p > c\B\, for some c > (depending 
only on p), since i? is a Sidon set with a universal constant. 

Then, testing the norm of iA,p on the function / = 7, we have 

■yeB 

which was the claim. 

For the upper bound, take any / G Fp. There exists a polynomial P such 
that P > 1/4:6 on A, \\P\\i = 1 and logg ||P||oo < 5eq{A) (see |21], Lema 1.2 
or [To], p. 513). Then [/]p < 4e|/ * P}p by the contraction principle. 
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Thanks to Theorem 12.11 we have 



I/*P1p<C||/||^,.||P||^V 



for some C > (depending on p only). 
Finally, 



i/p' 



II^IIlv- [ |P|(i + iog(i + |P|))'/^'rfx< ||P||i.(i + iog(i + ||P|U)) 

JG 

Hence, we have some k > (depending on p only) such that 

\\P\\,.,,<k{qiA)y^'' 

The conclusion follows: [fjp < K\\f\\F^.{q{A)y^''' . □ 

Remark. Let us emphasize that Proposition 11.11 can be proved very quickly 
using the previous theorem in the particular case of p-stable variables. In- 
deed, testing the hypothesis of this proposition with / = 7, where A is any 

finite subset of A, we have: (fjp > C-^\A\ so that q{A) > c\A\p'^^-^M'^ = c\A\ 
for some constant c > (depending only on p). 



4 j9-stable Q'-Rider sets 

Our aim in this Section is to introduce an apparently new notion of thin 
set, that of p-stable q-Rider set, and to compare it with the previously known 
notion of q-Rider set, which might be called 2-stable q-Rider set to recall 
that it is defined with Gaussian (equivalently Rademacher) variables. We 
will always assume that p, q are given in such a way that 

l<q<p<2, 

and we will say that A C F is a p-stable q-Rider set if the following a priori 
inequality holds: 

II/IIf, <C|/]„ V/gPa. (4.1) 

The reader should compare with (11.81) to see what is new here. It should 
be emphasized that the behaviour of the | ]p -norm is very different from that 
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of the I ]2-one: for example, if G = T, e„(t) = e*"* and f{t) = X]n=i ^^n^nit), 
Marcus and Pisier ([Hj, Remark 5.7), extending a result of Salem and Zyg- 
mund for p = p' = 2 (see [lO], Chapitre 13, Proposition III. 13), proved that, 
if a = (ai, . . . , Oiv) and N >2: 

1 ^ 

Ifl > CoiV^/^(logiV)Vf' _ ^ |aj (4.2) 

n=l 

and that the reverse inequality holds for oi = ■ ■ ■ = a^r = 1. So, we might 
expect that the new notion introduced is highly depending on p (and on q, 
of course!). This is not quite the case, as will be apparent in our results, 
which will mainly consist in two theorems: a "functional-type" condition, 
indicating that those sets can be defined by other a priori inequalities, and 
an equivalence Theorem showing that indeed this notion is nothing but s- 
Riderness for some value of s, depending on p and q. It will be convenient 
to recall the following definitions and facts: 

1. For r > 0, ^pr will denote the Orlicz function x i— > e^'*^ — 1, x > 0. 
If A C r is finite, we set 

^'■(^) = ||E^|| • (4.3) 

2. The space Fp and its norm have already been defined in the Introduc- 
tion: see 01.71) . 

3. If X, Y are two Banach spaces continuously contained in L^{G), the set 
A4{X,Y) of multipliers of X to y is the set of families m = (m^)^gr 
of complex numbers such that, whenever / = '^^a^'-f G X, then 

g = ^m^a^'y eV, with Hs-lly < C'||/||x. 

7 

The best constant C being called the multiplier-norm of m and being 
denoted by 

4. We denote by C^-"-^ the completion of V with respect to the [ ]p- 
norm; it is the so-called Banach space of almost surely continuous p- 
stable random Fourier series (P!^). Then, the dual space of C^~°-^ is 
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isomorphic to A4{Fp, L^p'), the set of multiphers from Fp to L^p' . This 
result (well-known for p = 2: see [13]) follows in a standard way from 
the delicate Theorem 12 ■![ as it is already the case for p = 2 and we will 
not detail that formal extension. 

5. Once and for all, we set 

(4.4) 
(4.5) 
(4.6) 





p-q 






e = 


q{p - 1) 




q' 


1 


1 1 








- + - 






a 


p q' 








e 1 


1 


1 


- + -- 






p p 


2 





We first prove the following simple proposition (the case q = 2 being 
already known |TT]), which will actually follow from Theorem 14.31 below, but 
which will motivate this theorem. 

Proposition 4.1 (Mesh condition). Let A G Z &e a p-stable q-Rider set. 
Then, there exists a constant K such that, for each integer N > 2, one has : 

|An {1,...,A^}| < ir(logiV)^ = K{\ogN)-^. (4.7) 

Proof. Set 5 = A n {1, . . . , AT} = {Ai < • ■ ■ < A4, and / = EJ=i ca,- 
The assumption and Lemma 12.41 give us, for some constant C, that < 

1 1 (p-l)<; 

C[/]p < CCQnp{\ogN)7 . Grouping terms gives n < K{logN) p-i , where 

pq 

we set K = {CCq)~ , proving our claim. □ 
We will now prove the main result of this section: 

Theorem 4.2. Let AcT. 



A is a p-stable q-Rider set if and only if A is an s-Rider set, with s 



2g' 

2q'-p' 

Actually we are going to prove the following more precise theorem: 
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Theorem 4.3. Let A C F. Then, the following conditions are equivalent: 

(1) A is a p-stable q-Rider set; 

(2) £,,(A)-^A<(Fp,LV); 

(3) (i^{k) ^ L^^' ; 

(4) il)pi{A) < C \A\^^" for some constant C > 0, and every finite subset A 
of A; 

(5) q{A) > clAl'^, for some constant c > 0, and for all finite subsets 
{0}^AC A; 

(6) A is an s-Rider set, with s = ttt—! = ■ 

Point out the simple relation: 2q' = s'p'. Moreover, to precise the behav- 
ior for the "degenerate" cases: when g = 1, we have s = 1 as well (remember 
Proposition II. ip . On the other hand, when s = 1, q = 1 and any p fits. 

Let us make some comments. This result is known for p = 2 and has 
been proved by the fourth-named author ([20], [21], Teorema III. 2. 3). The 
symbol "-^ means that the left-hand space is mapped to the right-hand one 
by means of the Fourier transform or of its inverse. Recall that q{A) denotes 
the largest possible cardinality of a quasi-independent subset of A, and that 
the definition of quasi-independent sets is given at the beginning of the proof 
of Theorem 13.11 

Remark 1. We know (see [H]) that the mesh condition for s-Rider reads 
as |A n {1, . . . , A^}| < K{\ogN)^^. But, = ^, and we fall again on fHTI) 
of Proposition 14. 1[ 

Remark 2. The preceding theorem can be read in two ways. First, any 
p-stable g-Rider set is actually an s-Rider set for the right value of s. But on 
the other hand, if one fixes some s G (1, 2) and a set A which is an s-Rider 
set, one can choose either p or g in order to realize A as a p-stable g-Rider 
set. Nevertheless, one has to be careful. Let us precise this: 

a. If one fixes p G (1, 2], then one can choose g such that q' = s'p'/ 2 
and A is a p-stable g-Rider set. Point out that q < p < 2. 

b. If one fixes g G (1,2), then one can choose p G (1,2] such that 
p' = ^ if and only if we have s > g. In that case, A is a p-stable g-Rider set. 
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Proof of Theorem 14. 3i 

(1) <^=> (2). The Fourier transform maps Xa to ^q(A) if and only if its trans- 
pose maps i'g'(A) to the dual of X\. The result now easily follows from the 
previous description of the dual of X. 

(2) ^ (3). Let / = ^^c^7 £ Vjy. We can write (in short: see (14 .5 1) , we have 



where 



with ^ = ^ = 1 - ^ and 

p q 



I ^'*y I 5 I ^'*y I 



1 1-6 



If we set P = J^-y^-y'ly have from (2) that H/H^^, < C 
where C is some constant. Equivalently: H/H^^, < C ||c||q^^^^ = C||c||q,, 
which was our claim. 

(3) =^ (2). This is obvious since ^ = - + ^■ 

(3) (4). Indeed, ipp^iA) <C\\l2\\a = C \A\^ . 

(4) =^ (5). We use a result that we proved in ([9j, Proposition 3.2), namely 
that, for any finite set A <Z T, A ^ {0}, and any r > 0, we have: 

We use (14. 8 p with r = p'. Our assumption implies that q{A) > C\A\^^~^^p' , 
and 

'i--V = fi----V = f---V = i--=- 

a/ V q' pJ \p' q' / q' 

(5) ^ (6). By [20j or [21j, Teorema III. 2. 3, we know that this condition is 
equivalent to the fact that A is an s- Rider set where e = | — 1. As£: = l — ^, 

we have s = , . 

2q'—p' 

(6) =^ (3). Either using [20], [21], Teorema III. 2. 3 or applying the equivalence 
of (1) and (3) when p = 2 and s instead of q, we know that ^a(A) "—>■ L"^^ 
where ^ = | + ~7- On the other hand, we obviously have ^ L°°. As 
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p > q, we have a > a, so a standard interpolation argument implies that 
4(A) ^ L'f'- with 

10 1-^ , 101-^ 

— = — H ; — and - = 7: -\ 

a a I r / 00 

We obtain 9 = ( ^ ( ^ = — , since s'p' = 2q'. Hence r = ^ = p'. 

\q' p' / \s' 2/ p ^ 

□ 

The following theorem has two aims. First the proof of the preceding 
theorem is not self-contained: to prove that (5) ^ (6), we used the fact that 
the theorem was already known for p = 2. The following theorem provides a 
proof of this result as well. 

On the other hand, this will actually provide a stronger result, which 
cannot a priori be obtained just using the case p = 2 (i.e. assuming the 
results of [20] or [21]). Nevertheless, the proof proceeds as in [21], using a 
difficult lemma of Bourgain on quasi-independent sets. 

Though there is essentially no change with regard to [21], we will give the 
details, for the convenience of the reader. The links beetween the values of 
the parameters are the same as before. 

Theorem 4.4. Let A C F. The following conditions are equivalent: 

(i) q{A) > c|yl|^, for some constant c > 0, and for all finite subsets 
{0}^AC A; 

(^z)Cr'^^=XA^4,i(A); 

{Hi) A is a p-stable q-Rider set; 

(zv) Cr"^=XA^4,oo(A). 

Recall that iq^i = iq,i{A) (resp. £g,oo = ^g,oo(A)) is the Lorentz space 
of families a = (a^)-ygA tending to whose decreasing rearrangement (a*)„ 
a* 

satisfies ^ ~T/^ ^ ^ (resp. sup n^^'^a^^ < 00). 

n>l n>l 

One has £g,i(A) ^ ^(A) ^ ^,,00 (A). 

Proof. The implications (ii) =^ {Hi) =^ (iv) are obvious. 

(iv) =^ (i) is easy with help of Theorem 13.51 for any finite subset A oi A, 
we have 

g(^)>^-^(^)' > M\A\'/^-y^Y' 
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which gives (iv), since — ^) ~ P'{^ ~ ~ ^■ 

It remains to prove the difficult part ((i) ^ {ii}) of this theorem. We 
ffist need the following lemma. 

Lemma 4.5 (|2l], Lema III. 2. 6). Let A be a set satisfying the condition (5) of 
Theorem \4.3\ For any finite subset A of A such that A ^ {0} and c > 2, 
there exist N pairwise disjoint quasi-independent sets Bi, . . . , Bn C A such 
that: 

a) f |A|i-->iV> 

h) c\A\' > \Bj\ > f \A\^ for every j = 1,...,N. 

Proof of Lemma 14.51 By our assumption, there is a quasi-independent 
subset B of A such that \B\ > c {Al"^. Since | > 1, we can find a (quasi- 
independent) subset Bi of B such that | l^l"^ < < c 

Assume now that pairwise disjoint quasi- independent subsets Bi, . . . , B^ 
of A has been constructed such that c\AY > \Bj\ > | l^l"^ for 1 < j < n. 
There are two possibilities: 

(i) If |y4|/2 > I lJ"^^-Bj|, we choose in A \ [j^^^Bj a quasi-independent 
subset Bn-i whose cardinal is 



Br,.-^-^ I > c 



and which we can also choose such that |-Bn+i| < c l^l"^. 

(ii) If \A\/2 < I IJj=i -^il' stop the process at = n. Indeed, we then 



have: 

\A' " 



2 



and hence N > ^\A\^ ^ . On the other hand, since . . . , B]^ are disjoint, 
one has 

N N 

3=1 i=i 

hence N <l 

That ends the proof of Lemma 14.51 □ 
Now, we have to show that there exists a constant C > such that 



9,1 



< c if]. 
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for every trigonometric polynomial / G V\. 

By homogeneity, we may assume that ||/||oo = 1) and we consider the 
level sets 

A, = {7 G A ; 2-^+' > 1/(7)1 > 2-^} , J = 1, 2, . . . 

Recall now the following result of Bourgain ([1], Lemma 2; see also [2], 
and [10], Chapitre 12, Lemme 1.10). 

Lemma 4.6 (Bourgain). There exists a numerical constant R > 10 such 
that for every family Bi, . . . , Bl of pairwise disjoint finite quasi-independent 
sets such that 



\B, 



i+i\ 



>R, fori = 1,...,L-1, 



\Bi\ 

one can find, for each I = 1, . . . , L, a subset Ci C Bi such that: 

\Ci\>^\Bi\, for all 1 = 1,..., L, 

and the union IJ^i Ci is quasi-independent. 

Setting Ri = max{/2^/^'^, (2_R)^}, where R is the above constant and /3 is 
given by (14. 6p . we define ji = 1 and 

ji+i = mm{j > ji ; \Aj\ > Ri \Aj^\], (4.9) 

whenever this last set is nonempty; we stop and take L = I when it is empty 
(this eventually happens since / is a trigonometric polynomial). Set 

Ni = \A,,\. 

We have the following upper estimate: 



i>i '=1 ji<j<ji+i 



smce 

1^1 1 r\A\ , 

ax , 



n=l " 
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Now, we have \Aj\ < Ri\Aj^ \ for ji < j < ji+i, hence we get 



'=1 ji<j<ji+i 

L 



(4.10) 



1=1 



We are now going to use Lemma 14.51 For this purpose, let us denote by 
T the first index / such that cNf^ > 2. If no such an index exists, we will 
set T = L + 1. 

We will split the sum f l4.10p into two parts. 

First, the Cauchy-Schwarz inequality gives 



T-l 



T-1 



1=1 1=1 1=1 



fc>0 

Since N^^_^ < 2/c and Rf > R > 10 > 4, we get 



1/2 ^ N 2/3' 



L ^Ri 

2fc/3y/2 



T-l-l 



1/2 



T-l 



2\i/2 /4\ 1/2 



5:2-"<"<ii/ii.(j) ( 

(=1 



3/ 



and 



T-l 



< 



1=1 



Ifl 



(4.11) 



For / > T, we apply Lemma 1^31 to the set Aj^: we get Mi pairwise disjoint 
quasi- independent subsets Bi^i, . . . , A,M; C Aj^ such that 

|iVf < <ciVf, m = l,...,M,, (4.12) 
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with 

^ Nl-' < Ml <- N}-' , l = T,...,L. (4.13) 
Since iV/+i > RiNi, we get, for T < / < L: 

Mr>^>1 (4.14) 

and 

^^ti:^>^>i?. (4.15) 
Using fl4.14p . we can find, for each / = T, . . . , L — 1, a map 
0,: {l,...,Ma^{l,...,M} 

such that 

|0r'MI<4^, m = l,...,M,. 
Applying, for each m = 1, . . . , M^, Lemma [4.61 to the sequence 

BT,(f>T{m)i ■ ■ ■ -I -BL-l,0£_i(m); -BL,m 5 

thanks to (14.151) . we get, for each / = T, . . . ,L and each m = 1, . . . , Ml, a 
quasi-independent set Ci^m such that 

\Ci,m\>j^\Bi,^,M\>^N[, l = T,...,L, (4.16) 

and such that 

L 

\^ Ci^m is quasi-independent for m = 1, . . . , Ml. (4-17) 

l=T 

We now introduce, for m = 1, . . . , Ml, the trigonometric polynomial 

L 



Ml \i/p 
— -) ^ 



We claim that, for every 7 G F, one has 



Ml 

l/(7)r>El^™(^)l'- (4.18) 



m=l 
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Indeed, it suffices to check that for 7 in the spectra of the gm^s, and if 
7 is in some set -Bi,mo) it cannot be in another one, because these sets are 
pairwise disjoint; hence 



Ml 



-PJi 



i Ml 



|{m; 7 e Ci^m}\ < 2- 



-pji 



i Ml 



m=l 



4:Mr 



[mo) 



<2-«' < |/(7)r 

It follows from the lower p-estimate of the norm | ]p (Theorem 12.31) that 

i/p 



Mr 



m=l 



(4.19) 



But, by fl4.17p . the spectrum of Qm is quasi-independent, and every quasi- 
independent set is a Sidon set, with constant < 5 (see the beginning of 
the proof of Theorem [SH]) , so ||^m||i < 5 llsfmlloo, and ||?m||i < 5 {gmjp, by 
Proposition O It follows, from fl4^ and fl06D . that: 

5 > V \Ci J (^) > ' E ^ Nt (^) 



20(8Mr)i/p 



V4Mi 



Since 



we get 



e + 



l-e 



V 



P 



1 i\ 1 1 
+- = - 

p p p \q p/ p q 

i/p' 



m^p 



> 



C 



100(8Mi)i/p 



5^iV//^2- 



(4.20) 



l=T 



Therefore (14. 19p gives 



I/L> 



100a(8ML)i/p ^ 



Ml L 

E(E<"2- 



l=T 



1/p 



lOOa.SVp 



(4.21) 



l=T 



24 



Putting (14.211) together with (14. lip , we get: 



2 100a.8^/P^ 

1=1 

It remains to use (I4.10p to obtain: 

2 lOOa.S^/P^ 



and achieve the proof of Theorem 14.41 □ 

5 The link with Orhcz spaces 

We are going to characterize s- Rider sets in terms of continuous mapping 
to Orhcz spaces (remember the beginning of Section 2). 

Theorem 5.1. Let A C F, s G (1,2) and r be greater than both 2 and 
P = fef. Letp=^^. 

The following conditions are equivalent: 

(z) A is an s-Rider set; 

(m) For every finite subset A of A, we have ipriA) < ClA]p, where C 
does not depend on A. 



Proof, (z) =^ (a). We aheady know that we can reahze A as a p-stable 
g-Rider set with p = r' < 2. Then the value of q is fixed by the relation 
q' = rs' 12. By (3) of Theorem SSI we know that 4(A) --^ V^'^ with \ = 
- + ^ = 1 — — . Let us point out that a < 2. 

Now we can use Theorem 14.31 again to realize A as a p-stable a-Rider set 
but only (see Remark 2 after that theorem) when s > a. This condition is 
fulfilled since it is equivalent to the condition r > p. 

Moreover the value of p is fixed by the relation p' = ^ = ^z^- The 
conclusion follows. 

(a) =^ {Hi). This is obvious. 

{Hi) =^ {i). Fix any finite subset A of A. We shall use e = - — 1- 
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If [Ajp < \A\^~r. Then V'r(^) < C\A\^-r. Hence, by [9], Proposition 3.2, 

' \A\ ' 
MA). 

If not, then {Ajp >\A\^-r;hut 

lAh 



q{A) > K' 



\A\ 



i/p 



by Theorem 13.51 so we obtain that q{A) > c\A 



(l_£_l)p' 



Now, a quick computation gives p' = ^ and we conclude that 



q{A) > c\A\'. 

So, in every case, we have q{A) > c\A\'^ and this characterizes the fact 
that A is an s-Rider set. □ 

Remark. The preceding theorem extend Theorem 3.1 of [9]. More precisely, 
when s < I , we can choose r = p, so p = 2 and we recover the version of [9] . 

When s > |, we can take r = 2 and this gives p = ^^E^- 

The previous result leads naturally to investigate more specifically thin 
sets involving both random norms and Orlicz spaces. This was done for 
instance by the authors in [9], where (among other things) they studied the 
notion of A"*(g)-sets. This latter notion is actually weaker than of the notion 
of s-Rider, or equivalently (through the previous theorem) the notion of what 
we could call A^~"* (■?/',. )-set. It is not known whether the notion of A'^*(g)-sets 
is actually different of the usual notion of A(g)-sets. 

In the following, we add several results on A'^*(g)-sets. Let us first precise 
the definition. 

Definition 5.2. A subset A of T is said to be a AP~"-^{q)-set, 1 < p < 2, q > 
2, if there is a constant C > such that, for every trigonometric polynomial 
f G Va, one has: 



For p = 2, this is the notion of A"'*(g)-set introduced in [9]. Since the p- 
stable norms [ ]p dominate the Gaussian norm [ ] , which dominates the norm 
II II2, every A(g)-set is a A'^*(g)-set, and every A"'*(g)-set is a A^~"'*(g)-set for 
1 < p < 2. However: 
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Proposition 5.3. If A is a A{q)-set, with q > 2, then, for 1 < p < 2, it is a 

KP^"-^{r)-set, with r = ^ q > q. 

This is particularly interesting when A is a "true" A(g)-set, i.e. a A(g)-set 
which is not a A(s)-set for any s > q (see [3] and [25]). 

It is worth to note that this differs from the case p = 2, since we proved in 
[9j. Theorem 4.3, that for any r > 2, there exist sets which are not A"'^(r)-sets, 
tliough they are A(g)-sets for every q < r. 

Proof. Since A is a A(g)-set, the inverse Fourier transform is continuous 
from ^2 (A) to L\. Since it is trivially continuous from £i{A) to L^, we get, 
by interpolation, that is is continuous from ^p(A) to L^, with ^ = + | 

and i = + ^, i.e. r = ^ q. Hence, for every / G -Fp(A) {a < b meaning 
a = O {b) and a ~ 6 that a <b and b < a): 



A A 

<e\\J2zJ{i)i =lfl. □ 



Remarks. Since Hausdorff- Young inequality asserts that ||/||p' < ||/||p and 
since, as seen above, ||/||p < |/]p, every subset of F is a A''^~"''(g)-set for 
q < p'. Hence this notion is only interesting for q > p'. Note that in 
Proposition 15.31 one has r > p'. 

For 1 < q < p < 2, the same inequality < ||/||q = shows that 

every p-stable g- Rider set is a AP~"'^{q')-set. 

We will not investigate further this notion here, but only give two results 
about their thinness. 

Proposition 5.4. For every A^~"**(g)-set A C there is n > such that, 
for every N > 1: 

|An [l,Ar]| < KNP'/nogN. 
It follows that the set § of squares is not a A^~"'^(g)-set of Z when q > 2p' . 



Proof. It follows the classical one. Write An [1,A^] = {Ai,...,An}, and 
consider the trigonometric polynomial / = X]j=i6Aj, where e\.{t) = e*'^^*. 
By Lemma El one has |/]p < C n^/P {log X^Y^p' . 
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Now, on the other hand, n = f * D]\f{0), where is the A^*'^ Dirichlet 
kernel; hence 

n<\\fU\D^\W<KlflN'/'^. 

Hence, since A„ < A^, we get n < ku {logNy/p'N^/i, and the result 
follows. □ 

Corollary 5.5. Let a be an integer > 2, and ra{j) is the number of ways to 
write j as a sum of a elements of A. If A is an A^^"-^ {2a) -set o/N, then 



1 " 2- 



n 



Proof. We follow Rudin's proof of Theorem 4.5 of [23] • Writing A = 
{ni,n2, . . .}, one consider the trigonometric polynomial 

fit) = e*"^* + ■ ■ ■ + e^"^*. 

One has 

r(t) = r«(0) + r„(l)e^* + --- , 
and so E%irl{j)<\\f\\l-. But: 

ll/ll2.<I/lp<A:^/^(logn,)i/^', 

and, by Proposition 15.41 one has k < n^''^"lognfc; we get hence ^ 
''^(lognfc)^", and the result follows. □ 

Of course other random variables might be used instead of p-stable ones. 
In particular, 1-stable ones, for which one has the quasi-norm (see 
page 296): 

|/]i=supcP(||5^Z,/(7)7 



oo 



> c 

oo 



where (Z^)^ is an i.i.d. family of 1-stable random variables. A characteriza- 
tion of the continuity of 1-stable random Fourier series is given in [15j and 

m. 
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